299 research outputs found
Non-stationary Stochastic Optimization
We consider a non-stationary variant of a sequential stochastic optimization
problem, in which the underlying cost functions may change along the horizon.
We propose a measure, termed variation budget, that controls the extent of said
change, and study how restrictions on this budget impact achievable
performance. We identify sharp conditions under which it is possible to achieve
long-run-average optimality and more refined performance measures such as rate
optimality that fully characterize the complexity of such problems. In doing
so, we also establish a strong connection between two rather disparate strands
of literature: adversarial online convex optimization; and the more traditional
stochastic approximation paradigm (couched in a non-stationary setting). This
connection is the key to deriving well performing policies in the latter, by
leveraging structure of optimal policies in the former. Finally, tight bounds
on the minimax regret allow us to quantify the "price of non-stationarity,"
which mathematically captures the added complexity embedded in a temporally
changing environment versus a stationary one
Geometric approach to sampling and communication
Relationships that exist between the classical, Shannon-type, and
geometric-based approaches to sampling are investigated. Some aspects of coding
and communication through a Gaussian channel are considered. In particular, a
constructive method to determine the quantizing dimension in Zador's theorem is
provided. A geometric version of Shannon's Second Theorem is introduced.
Applications to Pulse Code Modulation and Vector Quantization of Images are
addressed.Comment: 19 pages, submitted for publicatio
Induction of graft acceptance after dog kidney or liver transplantation
We have reported that, a short delayed course of intramuscular FK 506 can induce a,donor strain-specific immunologic unresponsiveness to cardiac allograft in rats.1 Further studies have been performed to determine if this agent can induce graft acceptance after canine renal (KT) or hepatic (OLT) allotransplantation. Preliminary descriptions of these efforts have been published.
- …